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PROBLEM TO BE SOLVED: To correctly and safely reflect the data 
related to a signature written in the past in a signing method, in 
which all two or more signature generating devices do not always 
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signature generating devices beforehand. Moreover, for generating 
the signature, at least one device is configured to be used 
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OTKIjh.Hj-lTj-lL,-,) lC«bV^£5*^«IB"r* 
:i^^o 0«©«««(*Jffl#ID lj,,) 

^F^i^toit^iit^ctO, SiSb^^-^^^ffS:^ 

nsffiHdj.Hj.Tj,^-)**, — o«©?j«#^5fli/&f 

— ^^-&*hSLink data L, +I IC— SLT^<5*25* 

5pJffl#JcH^-&to^^Ci:IC«fcO, ^-f AX^>y^IE 
[0 0 5 0] £A±\Z^Ltct&D . **««fcitltf. 
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[oo5i] n^(Dmmo)o^(Dk 

tUztZfrtl?. &mZ. 4^(DW«*^BA,B,C,D 
<Do%k t K<D2i$frt>t£Z>m.s ^Ltcte, B,C,D0 3^e> 

& sac s fr-mtf^ 5 x. « pjte k& * «t 

[0 0 5 2] £tzs k-ou\-of-nls^\,mm£t£<D*\Z 
ffiZmmTZM^lZfe, 0OA«T, ±EX-rV:/2004-CfW 
[0 0 5 3] ££>ic, ±E*H«K:*^Tf4, fffOfflfflu 

PC*63i«atl<5^yfc— i^tt, &Sj&>i;»fiJ/H#<BPC 
[0 0 5 4] ±B*B««fc;Btr»Ttt, 

[0055] i. m&±mzmm&i?6fc^m£3ij&m 

JifBLinking Protocol* ^OfimjO^KW*^^--^ 
«&&&^*t, ±E2fc*trVT\ >tf:z 

— ^ta^flB^siaatsn&jeiK^— ^*^> mfr\zmnti<D 

[0 0 5 6] dn^<Z)^#^M?Pi-^ffi^)^M^J^«T 
[0 0 5 7] (i2 0il«) ^JSflfl^^WS^X^ 

ft) KB, *<B*3&ttK£#o#te£«v>*. 
[0 0 5 8] [ttK]tt*©Jfc»U jIhIB©»*^J5K^ 



<h , SSj <hSS j+1 fcO*a«B»ttffiT»43&:^ 

era**, 2mmm^m&±mz%i}zm&$ij&mm 

M*.fcf, k>n/2£>fl#, k-out-of-nL#^ffiS£tt % W£ 
*fiE^t)Sk-&<DSg*^©ck'3K3l^fc, 4>&< 
i *>2k-n#<Bg«fct 2 @»«Tf»**J5JcK:«to-5 utl: 

<£o &2-out-of-3 L£ \,mm% *> £ <DttH£jSt&-r. 
[0 0 5 9] **J60»lTtt, ±E<Z>ttK£»:3»«;£te 

fct, ±SE2(D^M$n, 0 2(C^Lfc r$r<AX 
^>^fT^S^p— j 00-5%. X5^y:/2007, 2008^ 

[0 0 6 0] #^JK09K:;fcfr*** X^:/2006(D#13S:7 
[0 0 6 1] [X^»y^2006®ai¥JB5^D— ] 

X^*y 76002 : 7t7 73002 
[*«*fiKffi=l>tf3.-^A 1 05 IK J: £ MS] 
X^^y6003A: 3>tf^ — lOSl^JTr^-f 

!y^xj A ^n>bfn.-^B loeotsnrrs 

W«*^ffln>trrL— 1060K<£££QJ1] 
X^^y6003B : n>tfzi.-^B 1060rt^i#T£<>^ 
y^Xj B S3>t!a-^A 105Hr2lfi"r^ 
[S££/£ffl=l>tf3.-^A 1051fccfc*MI 
X^y76004A: j A ^j B a6A^«J$tS rg^- 

X5^76005AT#J/B^£<h*fc:, n>fc?oL- 
*B 1060K:3i«rs. -e5-ca:ttnttj A :=i B tL, X 
^yy6005ATtt3>tfo. — 1060#>£>il«£*l£ 

[**£*fcfli:3>tfa. — 1 060 \Z& -5^31] 
X^y76004B: j B Sj A J46Ba«S»t* mm^- 
?1 X5^y76005BT#iJ/BT££ftK:, n>tfzL- 
$h 1051fc2Hrr*. f^t4ttntfj B :=i A iL, X^ 
^y6005BT=i>tf^-^A 10513^ eSHISn* rjggi 

[S«*fiKffl3>t!iL— ^a losnccfc^iaa] 

X^^yeoOSA: X^>y 73003A~3006A£:|^tl 

[¥«^ffl3>tf3.-^B mo\z<kz>mm] 

Ts^rv ;/6005B : Xfy 73003B~3006B<h|!fIiS 

X^^yeOOeA: -f >y*y#X& 1 tf^U Ij.Hj.Tj.Lj 

a**fi)cffin>tra. — ^B 1060KJ:-55!ia] 
X^>yy6006B: >f >r r ^ $ X S 1 Jf^> U Ij.Hj.T^Lj 
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Xx>y:/6007 : TS j €r^'f K7-9 ~>~f h. LT, (j, Ij.Hj, 
Tj.I H .H,. l .Tj.,.L,)^lC. tt**fro&*Jffl# 
(Ij)Cjg« Uxy ^2009^3) 
^^^^"6008 : *5fcO 

[0 0 6 2] *ftlfifflC:&b>TH:. ±fB, [ttKltCifi^ 

ffiHESnrVi-So ±f2X^-y:/6004A:|3j;tf7 1 
T" y 7 p 6004BfC*3 HT, -f >5* v 2? X Srits&rf -5 CI i £ 

T^SiWWfcWefcS. J:0— «fck*©*«£(fcfl! 

$ tlT t > -5 -i > 5* v # X i^'S* © 3 > tf a. — ^ £ SS^ Z> 
Z\£\Z&r), *»©«!!*»* a >e3.-**«}feTsriB 

[0 0 6 3] £©<£?{;:, **jS«fcJ:ntt, LSV»tt 
S££fiJJBLT, _tf2Linking Protocol&4:©iIifr©S 
4CWto«f- ^£K&£i£&#t5:&©5££fi!c€:?T 5 

fc*©T?. SfeKmtttS 

9&, Jllixr-^KRofcfeKaW^riBJSc**!:*** 
Stt&n. "rfcta*. — »©S«#ttl*K:J:D#Uffl**J 

©-o ©#*&*#?-* C i 
[0 0 6 4] SSlr, SE^-^tL-TfiJffl^tl-S^— 

-9, <ao**3fej«ffl3>li3.-i'*»63l6n 

T^-fcx— 9<n£%*>fr-v$>z>fc#>> -r^x ©?££<& 

5 s - * ^£ bft ttlifc 6 ft V> t m &© 

[0065] og 3 ©fust&j) ^mmiz^vf^^^ 

jfctfffi) fctt, ±12. »2®*lfi«fcSLfc©t|?li;tt 

[0 0 6 6] #*J£0ijTte, aT©«fc5a:«Hl7 f — ^© 
§l*»#3&ife*«ffl-r-S. JMfrWCte, 31 2 ©3HSS0>JX 
«. Jf££j£©BSHC, ^©B#^T©«fr©SS5r-^Sr 



7-9%, ^mm%> {94 I±7>9>7) ©«frlCfftoS 
T^T»«£l«Sita«9ISfri< , J:3K:U ±fc, 

■€-n-?n©ie«*aiistK*KRi«a: <t 5 \zm^m^n 

•5. 

[0 0 6 7] 2-out-of-3Ll*miS££?iJfflL 

file (^-f AX^>^fgff) SffofctTS. 
[0 0 6 8] [iS"f AX^>y»ffv—^r>XW 

i min a b 

201 A C 

3mm b c 

4HJB A C 

sine A c 

-^C 1060tC«t4 3®B©*«*^Nfttt, g££ 
figffl3>tfi— ^B 1060tC <t -=> TOflfcl&rWBE^— ^ 

mzzn&izmm-rz. 

[0 0 6 9] M*OHr-^*ffl^Si^l:H «*. 

*.«. NlHl«f©S€^lcH-r-5gE'x"-^T*-5^, 

[0 0 7 0] RHftK. *6£j0m3>fc!:x— 10514: 
m^m.m=i>\f=L-9C 1060tfrJ;?»4IBIB©S« 
^fi£T*«, ^^fefi£ffl3>lfi-^A 105 IT© 2 Est 

m%>$Li$.m^>¥=L—!?c io60T?©3iaB©s«*j5S 
(cgg-rs^-^sfUfflb, 6B§«>i«&fiTit 40 
i © ** ^ \z m-r 5 5* - * * 2 -3^to*fc 9 * f 'J 

[0 0 7 1] C©*«*dE^rj*»C«fcD. tJSSnsi* 
[0 0 7 2] S^WilMC^^TM^nSgSt© 

**©^riEc«to*©«t»fc**©»****fej«ffl3>t; 

a-^*«?¥*Eb. jEb<^l^-^^*ir©SS7 :r -^ 

*»«B-C**fc». SK5BE*©»«»«^*ffl=i>e3. 
-^KJ:«l»«ftlBJfefl9K <!: i*©-5 d t^BllBt & 
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[0 0 7 4] 01 1 MLLe^-f 1*7*9 >?9tfi is— >r> 

xptosai^ji^ s*a»i:«b&H-e»s. mm<om 

S. HI lfc*3nT^££45D, 4BIOl*ft«t 
>bfo.-^C 1060**, »«£riUfln>tfi-*A 1051 

a-^A 105UcJ;oTffiH2*l£<Z>T, 4BB«I*<B» 

3EIBco**t4liIB©**©^fi'&tlBSStl 

[0 0 7 5] Se*S«-r»S±8aLinking Protocol^ 
— flW (0J;Ui3[gB<BS*£4lHlB<0**<i:<B 
MO» I«^«ftTLS5i:, 3 0 B£ttft©Vvrn*>0> 

[0076] a±coao, **M«^±n«, t^x^) 
saint-* tw^x, -t^t©* 

[0 0 7 7] B7H **««^fett*X'ry^ r 2006a) 

[0078] [^y^oommwmyu-] 

X5r^y7001 : teCtf) 
[*j»ffla>tT3.-^ 1031KJ:*ifi«] 
X^y:/7002 : X5^^y3002<h|Wltll 
[^«^^ffin>tf^-^A 105nc«kS«ia] 
X5^:/7003A: -f>f7?Xi A ^cttfA© r|gr- 
&BK2IS 

[S*^fiEffln>bfj3L — I060£cfc*#ta] 
X^y^OOSB : -f >7 =r ^^Xj B ^<fc^B<^ rg^^— 



[^^^ffl=3>t 0 ^-^A 105lfc.fc*ifi3] 

R5*j«st-r*. ) 

Link data LpH(I j S -i> H j S -„ Tj_ s .„ L j S _,) 1 1 H(I 
jj-i.Hjj-i.Tjju.Ljj.,) *tf#-rs (llttfe^ 

»^S^fiEffl=i>tfiL-^B 1060fc.k3«l3] 
Xr-y:/7004B : =3 > tfzL-^A 1051 Lj^rtt 

[^^^^ffln>ifzi--^A losncctsffia] 

XT->y^7005A: -f>T7^Xj, #JJB#(D I D I,, A 
yi^ffiHj, n>bfzL-^A 1051<D^-f 

i_ s _i, Hj^s-!, Tj_ s -i, j, 
I M , H M , T,.„ Lj*IS-&L, *M*W- 
ITU ^<DA-/->zi.fflh(M)«rtfff"r^ 
««^^fflr3>tf^-^B 1060fcJ:3MI 
X^y^OOSB : n>tf^L-^A 1051t[p|«^ h(M)£ 

H«*fiEffl3>tf^.-^A losncct^ffla] 

X7^;/:/7006A : 3005A~3006Ai:[WI^I 
»«£/£/B3>tf^---*B 1060^^^50.3] 
X^-/^7006B : 3005B-3006B<hf*i]*£ 
[**^ffln>tTa.-^A 1051 fc«k 54813] 
X^^/7 P 7007A: < >x ^ X j £1*@-^ U I jf H jf Tj, 

[*«^«ffin>t?zL-^B io60fc<k^saa] 

X^:/7007B : -f >x y £l*t^U I,, H,, T jf 

[fflwm3>v^-*\z&2>mm 

XT-^y7008 : X^y^3008tH« 

X^y:/7009 : TSj £^<AX^ LT, (j, Ij.Hj, 

Tj, j_S, Ij_s-i»Hjj5_|, Tj_s-i» j, Ij-i»Hj_i,Tj_|, 

l^tmz. tt*Sffofc*iJffl#(Ij)^il« (7^y72 

009fcffi3) 

±fELinking Protocol-?^ iMfcWE b < Jfc^ 

tfa.-^A^«M^f'JfflLfcfUffl#(fUffl#ID j A ), 

Z>\ ^^S^^ffln>tfrL-^B l060**ir^*Mbfc*iJ 

[0079] *mMm\zm*ttj&tcnrct"( &x?>7 

i D ^ (jtIj»Hj»Tj f j_S, I j_s-i» H jS _i , T j S _j, j,I 

ttn«^ -f a x 9 y ^TSj ttiE s u *> c7) <h t4i^d6 6 

[0 0 8 0] ^{C, j?* I*X*>79&ffm<Z>7FJE1tliifi 



(11) 



&m 2002-175009 



ID j A )(& : j A = j_S )T'&2>)iZ?$^'£;t)-&. L 

Link data Lj = H(l j S _,, H, s .,, T i S _„ Lj j.,) I |H(I 
i_ s .„ H jS .„ T iS .„ Ljs.,) <Dm*ttktc\Wk*ftm 

d jA .„ h jA _„ T jA .„ L jA .,) k<s l iri n t zmm? % z. 
[0081] mi>^z\ tzmrnx'^tz^m^te. m^*. 

^ibT^iE^:lbfP$:fi : ^^-a-6nfe*-&*-g-tf). £ 

IA .„ H jA -„ Tj A .j, L 1A .,*<iE L < & <A (£ -5 V^ttiE L < 
fijffl S *l& ^) & £&ffi HT-ag. 5 mtetetft** ©T% 
5— •3©^S£fi£ffl:3>fc!a.-3'B 1060«rffl^fe5SI2* 
ff5. "T^Cto^, *^*figffi3>fc!3.— 1060*il;S3 
lCfiJfflLfc*iJffl#(?iJ/B#ID j^R^to-fr. L iB -,Sr 
A^-T-SdtfCfcO, §{f L/c^-^C-^SnSLink d 
ata L J ©ta¥»*fc«^»* < H(I, B -„H, B . 1 ,T, B . 1 ,L 

[0 0 8 2] .©fFlT. »LHCi««SIB$nntf. 
*^SE^i*('*3l/^T, ^AXrS'^TSjttiEa&fc© 
i:^»e»n-5(^fc«, &glCjSCTTfB©H&-5l£IiE 

[0 0 8 3] W^*fi£ffl3>tT3.-^ B1060*itM^fiJ 
> tf ^-^A©!^^^ C?t3 £ 

3 > tf a— ^AA^jE&SjfP* L%t£ E\Z&^ 

[0 0 8 4] CKDtWfc&ffifcifttf. tUKftKLM- 

^A<&*Hf((CfiJfflbfefiJffl^(fiJffl#ID j^fttnt^fett 

mmmmmmm j B )©t&#7W#e>;nn«, «wisff 5 

[0 0 8 5] S&fc, »*^J«ffl=l>t:a-^Aft*K 
* 'Jffl b fcf ijffl # P»1 ^ to* a C i K ck 0 , §« L & x 
-^^eH-^^n-5fitH(I j> H j ,T i ,Lj)*i, ^^^fiKfflri 

tl£Link data©M¥#£-S> BcLTV>-5 

[0 0 8 6] »«^J«ffl3>t;aL-^AA*iEb<«if^L 



« ©f "J/fl « ©t& fl 5 n/ct V» ft <b* ©IC B (3 <fc KS . L i nk 

> tr^-^Bi060©— o^©|ijffl#(cp.gv^to-a-s c <t 

[0 0 8 7] *^fE*felCj;tl«. ±IE^&©'>& < t 
*>£^Sj*>— 0*g©*U7H#©Link datai©— S 

i6i.»fc*i;TTi3oH«c5iftiE#afcatrt. 

^ a Tfc Jtn«iE a & * -f A X * >y <k «igft S tlfc 
[0 0 8 8] **jfi«Kl*V>T , b«HEJBl. £2 0£iK 

mt.mm.\z. &>±<D¥m&m&mQM?z\iz\z&r) 20 

^±W©f'Jffl#^> 2 o«±^©fiJffl#fcF^v^to-tS--S> 
CtfCfct), ^-f AX^>^©iE^tt*<fc0paB(C^ 

[0089] (&4<Dmmm) @8i»M&, 

Xttl 2 : ^2000-313123^ 
[0 0 9 0] $ttl 2TH, IEb<^^tlfe^=St?a& 

{C^fieLfc^«^©fc©*^©W«^fig^f(CRB*$*^ 
SB I C*-H) SrfUfflLT. IEL<g 

T^S^ *HSS«»JTtt. ±IE^3©SISSCSJtl^«lCfT 

[0 0 9 1] Z-ybV— 2 8001S:^LT, W^#©n 
>b"a— ^ 8031 <SfA^©^A^©PC 8011, 8020 

timmznx^z. b»a#«, *=s#^e©^y-fe-5? 
;Hb*nfc) Wffin^> ©pa *i 

8003 h«7 — ^8001 

[0 0 9 2] WA^©PC 8011 «, CPU 8012, /t'J 8 
013, 1/0 8016, T-fX^H 8014, jP— F 8015 

D, 1/0 8016Sr^LT^-y h 1 ? — i' 8001 

$tTTV^-5o ^^r'J 8013rtfC}4, »A#©ID 8017 . 
ya^5A PR0G1 8018 , m&%<D'£fflm 801 

9*^#StlT</»S. T'P^^Att, A'XSr^bTCPU 8 
012tte3f^tl, iitLTftlft^ns. 

[0093] — m%mm\t, m&m<v^>¥^-? 

8031, *3«tt/. i€f©IC^-h'A 8051, I C#- 
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KB 8060, IC*-KC SOWfrZUZo if^1& 
pJjtgT&So 

[0 0 9 4] ^«#<?)n>eji-^ mm. CPU 803 
2> 8033, I/O 8036, y^X7l/^ 8034, 

#-P 8035, ^gKI2tiS« 8037, IC*-FU-^7 
-f^ 8038tC£oT«J5fc2n, ^tie>^A*Xir cfcoTS 
m2tlT£>r), I/O 8036£^bT*y h7-:? 800HC 
g^tlT&O, I C*-FU— 8038£^b 

=EU 8033ft lC«7a 7^ APR0G2 8038#ffi#£*lT^ 

So 

[0 0 9 5] m&^<D I C#— HA 8051, B 8060, C 

8070&, m*mzmm&T\ cpu 8052, /^u 8053, 

1/0 80543^/1XJCJ:oT^tt*tlT*5 0, ££^1/0 80 
£. Sfc^tU 8053ftfcttID 8055, 7a7^A PR0G3 

8056, le^ft^^isa 8057^«#anTv^fls, eim 

2>y T —9 (lif-^) *«#T*fc*<OJlE##«« 
8058*tffl*snTV^. ID 8055, fi»Btt£j£flff 

« 8057&, 3>ta-^«l:H*0«**fi»SftT^ 

So 

[0 0 9 6] 0 9te#*MW;::fc#S, JMM&3:7 0- 

[0 0 9 7] rs«4*7n-j 
X 79001 : teC#> 
[»«#©:3>i;;l-*K:J;**13] 
X 7^79002 : *A»*fcft***-fc~S>*fpJ* 
X^y 79003: 3*fc<0»*^fiKffl I C#— Slffl 

X^v 79004 : X5^79003^jfflK£nfc I C#— F 

[f«4«»IC*-F (±fBX^!y79003TS*?$n 

I C#-F) fccfc*«lS] 
X 5^79005 : MIRtS tlit 2 &<D I C#-F**ttWL 

t, SK^t»fc mm j r-9} .«S#Dnb, 

X^y79006 : £/SSnfc»*£:£»£#fc, ^^^^ 

^-^£»AT**A*fcHi<rr3 

[KA^PCKJcS&S] 

7t7 79007 : »Atttl«t^61*tt*X»*Stf 



jffl^Tiiim a»»*«*x«*swAti* 

Xf7 79008 : &;bD 

01 OH, ±f2g££j£:7D — ^X^y 79005 <D 

mmyu-x^^>o ±BA5 L y79oo3TBRsn 

fcIC*-h # SA 8051£B 8060T*o&£TS. 
[0 0 9 8] X^y 710001 : 
[*«#<D3>tf^L-^803HCcfc-55n ; a] 
X 5^ 710002 : A5ry79004tra« 
»*t«lI.C*-FA 8051fc,fcS«13] 
X^-;/7l0003A: ICA-HA 8051 ftK^j^tlfc^ 
>^y^Xj A *5ei;tfA 8051CO r«K^-^J £B 8060 

»«4*fflIC*-HB 8060fc.k*«431] 
X^y7l0003B: IC^J-FB 8060 ft KfiUf 2 nfc-f 
>X^Xj B *5cfctfB 8060O mm?-?} £A 8051 

. 

I C*-FA 805UCi*«ia] 
X^>y7l0004A : (j A £ j B ©5 -&*#^H5 
W33*j_Sif*. ) 

Link data Lj = H(I JJM . H j S -i> s i_s-i» L j s _,) I 
I H(I,-„ H M , S,- |f L M ) (lltttt^ (3 

I C*—FB 8060lC<kS#l31] 
X^^710004B: ICA-HA 8051£ra«fcl, Link da 
ta L,«'tU|Lf3 

»«MfflIC*-KA 8051fc<fc*ffl3] 
X^y7l0005A : j, lj, Hj, Lj j_S 

-rs 

[f«t*fflIC*-HB 8060KU:Si!l3i] 

Xt-;/ 10005B: A 8051 A y :>rLffih (M) *M*3S 

TS 

[m%$L&m I C# — FA 8051fc<fcS#tai] 
X^y7l0006A : 3005A£ 
»*tfilcfflIC*-HB 8060fcck*«l3] 
XT-y7l0006B : 3005B<h^HH 
[*£±J5Kffl I C*-KA 805HCcfc*«ia] 
X^^/710007A : 3006A<h|WI^(C(r t s A )£i)-© 

[f*4*fflic*-HB mMz&zmw] 

X5=-y7l0007B : mSBtm&\Z(T, s B )£f|-ff 

C*-HA 805nck*ffl3] 
X5=-y7l0008A : 3O07t|^«^«*s J -: = (r, s) 

[f*ft*fflic*-HB 8060£<k*«i3] 

X^>y7l0008B : 3007t^l«lcS*s j : = (r,s)*thff 
[S*MfflIC*-HA 8051^^^^] 
Xx!y7l0009A: Ox^^AjSrliS^U, M(= (j, j 

_s, i jf Hj, Lj)) . Si£&\zmmek&mm\z&& 

[f«t^fflIC*-HB 8060lC«tS«ia] 
Xx^y7l0009B : Ofy^j^ 1 if^b, M(= (j, j 
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_s, i j( Hj, Lp) , s i t&\zmm&&mmz&& 

[***J«ffl I C#- HA 8051 C &2>mW] 
T.^-yT'lOOlOA : Sj t&\ZX y -fe— vM£S=&#©n > 
fcTa-iS' 8031tCi£{l 

»*£j*JB I C#-KB 8060fc«fcS«lS] 
X^-y/lOOlOB : Sj£#K:*yfe— ^IISf*t©3> 

[ig£#©:3>fcfj.-^ 803UCJ;-5Ma] 
X^y^lOOll : >ly-fe— S?Mt*«S,*ilA#ljK:3l« 
Xt'V ^10012 : &:bD 

> fcT a. - ? *»fl> ^ L T ff 5 *> © t L T t> <fc H o 
[0 0 9 9] £©£5fCLT£j££nfc«£Sj©&ffi 
te. &©<fc5C:fT5. &*3, .E*T©#L3gte9t 

t^„ «TT«cn6£iig1*LT&tE#£n¥.£. 
CO 1 0 0] ^SE#ttS-r. fUffl#OPC 1011 irf^^lfC 

ntf^£s j arES&g£T&3.fc«ig«e>£n&^. ie^ 

tt<hLT«, fc£*tt, »«S,©£jSP*K:fiJfllSnfc* 

©5** 3?*^*«tt*©«*te*»*ton, Wte©^isfc* 

(j-Ttt+i)T&t/^^, ;* y-fc-5?MO«tt3&«*K:i« 
<A&fc<*§ET*&*#»*«^&£a**lf &n*. 
[0 10 1] #tc, ^|E#«, S«#*^S«SM©S 

ni*iBt4. t>b**nT^^n«**s,3j«jEa 

&^£-t?$>-5£«§gg><i>n&<A„ 
[0 10 2] WSSj^SnT^fc*^. S£s,©£*fc 
(C^feo fc 2 tfc©IC#- K (mzKX— HA«hIC*— HB 
T * o t -T -5 ) © if -6 S fc—JSOfiS j ©It« J* b it 

BBiK^sms-x-^'&fi-gsnfcHa,. h,, s jt 

Lj)C— ScbT^-5*>if-5A^«B-rs. *>L— &LT 
^fcttnfcf, JjOKX- h*a*Sj©it&K:£j£Lfc 

S j ^ T * -5 <h «fgi£ £ n& V 
[0 10 3] -tbfcS^, ^^Sj'tC*fL.T H^ICSS 

iSffls^^D3Mb. f5re>^©sac«fcoabe.^i;«)«* 



***B-Pt»n«*«S,ttiEa&t>OiB»6ns. 

[0 10 4] &>±\Zni2tlZ>&?\Z, *&u?jmz'&?L 
if, $M 1 2\zm2ttfz, SftOf-f^i'mJ'Xf 

A©^tt*t{nje^©SSc«t oiiiiflsbfc*^^*)* 

*KT*a£^5fUj&*«#6n-5. una. *Hcfi»t;: 
tofc o hk * flpar a f»5*»* a ± 5 & »^ »cb i o ja 

[0105] <jg 5 ©SUSEW or* 

—pSttfcflferi6Lfc**)iffi«tfctt<-tnaiw©» 
bTisffl-rscii^T^-g). w^wr, 3tKi2ctH^n 

£«B©ffi, nIslB(r*-C 1 ©n<l©S€aSS:E^^ii--5 

jcsku &m.m\z\$ j ttit>iim<D5*><D'pfc<ii : b— 

0©am^«8i8T?^n«iEL/^tS*-5«fc , 5ffrSi:, 
fBm 4 HJfSCaj + ©X r- y y 1 0004A, 1 0005AlC^ l>fc<Diz 

ra*fr**»jft5*-^*«-»-rntfj:t». 

[0 10 6] ^tiE^f(r«, n{@-r^T©^m^?iBT?# 
fct^©*-IEb^tigi**J:5lc-rn«, HM*»ffe^© 

V»5jjS"Ctt«nTV»*. »:1fZ3:6. n<@T^T©^«* 
IEL<«Ofei)6(Ctt, -^-x.enfc-r^t3^, ^aE*f^i: 
&5i«l:t$tlT^5 nB©/\7 ->3.M^-n-? J ntC*|' 
•TSl^#(pre-image) *3^a6-5!^g^*-5*^-rS>-2>„ 

[0 10 7] nffl*©kffl(n>k)©a®*^S 
T€rntf-e©a«ttiEb^i:S«)'5«t'5t'bTt>J;U. 

[0108] cne^iE©fcs6©;i/-;i/«. w^s^ 

fe^tlSt+aUf^Ogg, ^cift'^UTfti^en-g) 
[0 10 9] S^^fig^flw. «sc©sai^-^* 
fimextUzb. ±gB^SE©fcJ6©;P— ;nc»nii-T. ^ 



(14) 



2002-175009 



BMBiWi&Sfn (xor) ^inS&ffl^TfecfcViU, a 

[0 110] ±EX«5-XlK7lt ^^AX^>ytJ- 
t*aft*l»tLT, ;tt»«£fc^£Linking Protoc 
±EX«[ 5 -Xlt 7 ^B*LT^a^II»^© 

[0 111] ±B#*«i«'rtt*»*»«5 f -^fc«fM 

^^jdatjc^^ z?i?)vm%x*m\s^ mmftz^ottm 

[0 112] 
[BiBOflMlftRH] 

[01] i nt '>xtao* 

[02] *f&m<Dmi$tnmz&»z*'( i*x*>zf9R 

[0 3] l »***«H7 □ - 1 

COX r- y :/2006CD&SOg£$ffl 7 P — it* -5 o 

[0 4] **w©jiii*ji«fc*»*wi«a7P— + 

[0 5] *fB9B<0»l*lt«I^^S#«*^ffl3> 

[0 6] *58MO*2*««fc*W*«l»«iffl7D-* 
(DX5 = -^y2OO6(D5Q ! 31^aa^U--0T^^o 
[07] *«W©JB3*l»«fc*IJS«[»»ai7D-- + 

[08] #«W©JB4*«i«*«a«Sn«:^^5 s -Aa>* 

[0 9] *!i«|o«4nMi:«9«««±f«HMl 



[010] *amvX4&temtz&tt&m£±i&mmfB i 
[011] *mm<Dm3mmmiz&v2>i!?'{ &xi?>? 

So 

TO^Ot&0Jf] 

1001- *y — 

1002— *yfe— 5?* 

1003 -^-T AX^>y##^!yir-> ? > 
1011, 1020-^Jffl^CDPC, 

1012- ?Uffl^<£>PC 1011 1*3 OCPIK 

1013- siffl#©pc ionrtcD^^eu, 

1014- ^^^W , 

1015- #— F, 

1016- 1/0, 

1017- Wffl#OID, 

1018- yD^^APROGK 

1019- ^-f AX^>:/5S?TS<04>BBtt, 

1031- ^-f AX^>7 p ^ff^O©JWffl^>tf^--^, 

1032- $Jffllflan>tri — ^1031F^CDCPU, 

1 0 3 3 - m » JB =3 > t! a. - ^ 1 0 3 1 ft CD * t U > 

1034- ^X7 p l/-|\ 

1035- ^—7^— h\ 

1036- i/o(*y hv-zm) > 

1037- 1/0 (LANS) , 

1038- yD^^APROG2, 
1040-^-f AX^>7 p ^fT^®JLAN, 
1051, 1060, 1070-S££j$JBP >tf ol— 

1052- ***i5Kffla>t!i — ^1051rt(DCPU, 

1053- *«^ffl3>ej.— ^1051ftcD^^EU, 

1054- 1/0, 

!055-:g«£/£ffl3>fc?^-^<&ID, 

1056- yn^^APR0G3, 

1057- g^S^jSfiflg, 

1058- Bflf##®«, 

1059- ^-f 



[05] 



2± 



-5004 



if 



5005 











Unt Data 













(15) 



#M2 002-175009 



[HI] 



im2i 



ion 



1BU i LU. 



1012 



1018 | ' 1—1 



1019 




1038 



1052 



. 1057 



I maun*m \ ^ 



-S3 



1060 



y 



2001 



ED 2 



-2002 



z: 



2003 



*-r^2004T! 



I/ 



2004 



2007 



2010 



UX6 




2008- 



2009 



[04] 



-4001 



" f J 



(X7^2007(Z<a^) 



4002 



(Xxy^20ioufe^) | r~ 



(Ayy^2009[Cffl^) 



4005 



4004-^ 



(16) 



2002-175009 



[123] 



me) 



M3 



-3001 



3002 



3004A 



A^bLink data 



r6001 



6003A-V 



3005A 



i : 



600*A- 



D 



300dA-^ 



xaxnndn 



3C05B . 

5l£ 1 ) 



s=s A -M, mod n $§t"3J 



-3007 



3008 



r-zmodn 
s g =c BA x*k a h(M) mod n I 

3006B^ 



06 



6002 



\ 



6005A-C?Jffl-rfi^c 



— J ^\ 



AfCifc*. 

A*sa&n-c<* 



60Q5A \J 3003A~3006A 

~T 



6005B-^ 3003B-3006B 

x 



(X-rv^2009lCffla> 



6009 




[09] 



«A*f<DPC 



**«<0KX*J-K(3fe) 



aR*Kfcic*-Kr= 



JftA#C35A 



-9007 



ig»-k«tou/c. 



KKJ5 

J 



(17) 



17] 



2002-175009 



•7001 



3002<t^« 



J DQ3A" 



70NA- 



70CLSA- 



7007A- 



7003 



H 1 



7002 



link data L,= 
H (^_M* H iL*-l' T n>l' I >>.l)l 

I 



Link data 




300SA~ MQ6Atmm I 



300SB~ 



3007fc^fc 



zx 



3006B*fii 



- 7009 



-7010 





(18) 



^2 0 0 2 - 1 7 5 0 0 9 



[mi o] 



' t ^10002 



010 



ic±— Kb 



10003 A 



10O04A — v_ 



I0007A- 



10003B 



Link dataL^ 
s-p^» vi' S» M , t ,)fl 



rjgafrr-»j£Airas 
^-J — 

A^glttlC. 
Link data L, 



100Q5B 






Afcp|4$(^«. 












1 

OB 



10010B 



10011 



10012 



(51) Int. ci . 7 

G0 6F 17/60 

19/00 



1 4 0 
5 1 2 
14 0 



F I 

G0 6F 17/60 
19/00 



T-73-K (##) 



14 0 
5 12 
14 0 



#?sjiim;ii«m^KaE##io99#s6 w 

(72)fgBJ# ?Wlf§ 

#^;nm;n(ig7tf^E£##io99#ift 

#^;iimJH*Srfr^Ei##1099#ite 



B StSSfmit tfX*f 
(72)56W# itrt HA 

tt»3&;i|®JII85Tff^Kffi6ffl890#it& «c5S 

*S(«M»K+«2 -14-17 

<72)3fcgj# 

*STfr#J|lB;*f©*'&13-45 
F^-A(##) 5J104 AA09 AA1 1 JA25 LA03 LA06 
NA02 NA05 



